AMENDMENTS TO THE CLAIMS 



Please cancel claims 1-2, 16, 18-19, 33-35 and 49 and amend the remaining claims as 
follows. 

1. (Canceled) 

2. (Canceled) 

3. (Currently amended) [The method of claim 1] A method of joining a first table tj and a 
second table h. each table containing rows and columns and being divided into one or more 
partitions, the method including: 

(a) calculating a correlation function between a first correlated value column of table t± 

and a second correlated value column of table t?; 

(b) receiving a query requesting a join between table tx and table for and 

(c) performing a joining algorithm, wherein the partitions containing the rows to be 

joined are determined based at least in part upon the correlation function, 
wherein the joining algorithm comprises: 

(cl) calculating, based at least in part upon the correlation function, a first number f\ and 
a second number f 2 , wherein fi and f 2 denote the number of partitions of table ti 
and table t 2 , respectively, to be joined; 

(c2) determining, based at least in part upon the correlation function, a first starting 
partition number Pi for table ti and a second starting partition number P 2 for table 

t 2 '; 

(c3) joining a set of f 2 partitions of table t 2 starting at P 2 with a set of fi partitions of table 

ti starting at Pi; 
(c4) updating Pi and P 2 . 

4. (Original) The method of claim 3, wherein (c3) and (c4) are repeated while at least one 
table has at least one active, non-eliminated partition. 

5. (Original) The method of claim 3, wherein the f 2 partitions to be joined in (c3) are 
contiguous. 
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6. (Original) The method of claim 3, wherein the fi partitions to be joined in (c3) are 
contiguous. 

7. (Original) The method of claim 3 5 wherein the f 2 partitions to be joined in (c3) are not 
contiguous. 

8. (Original) The method of claim 3, wherein the fi partitions to be joined in (c3) are not 
contiguous. 

9. (Original) The method of claim 3, wherein the span of the fi partitions in table ti and the 
span of the f 2 partitions in table t 2 to be joined in (c3) are increased, the method further 
comprises: 

(c31) setting a parameter eps equal to the minimum number of inactive or eliminated 
partitions in (i) the span of f\ partitions in table ti beginning at Pi and in (ii) the 
span of f2 partitions of table t 2 beginning at P 2 ; 

(c32) increasing the value of f 2 by eps; 

(c33) increasing the value of fi by eps; and 

(c34) after performing (c4), resetting the value of f 2 equal to the value of f 2 calculated in 
(cl) and resetting the value of fi equal to the value of fi calculated in (cl). 

10. (Original) The method of claim 9, wherein (c31), (c32), and (c33) are repeated if some 
of the partitions added in the preceding iteration of (c31), (c32), and (c33) are empty. 

11. (Original) The method of claim 3, wherein the span of the fi partitions in table ti and 
the span of the f 2 partitions in table t 2 to be joined in (c3) is increased, the method fiirther 
comprises: 

(c31) setting a parameter eps equal to the result of the function FLOOR(x/2), wherein x 
is a sum of the number of inactive or eliminated partitions in the span of ft 
partitions in table ti beginning at Pi and the span of f 2 partitions in table t 2 
beginning at P 2 , and FLOOR(x/2) returns a largest integer that is less than or 
equal to x/2; 

(c32) increasing the value of f 2 by eps; 

(c33) increasing the value of fi by eps; and 
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(c34) after performing (c4), resetting the value of fz equal to the value of f2 calculated in 
(cl) and resetting the value of ft equal to the value of fi calculated in (cl). 

12. (Original) The method of claim 11, wherein (c31), (c32), and (c33) are repeated if 
some of the partitions added in the preceding iteration of (c31), (c32), and (c33) are empty. 

13. (Currently amended) [The method of claim 1] A method of joining a first table t^ and a 
second table fe, each table containing rows and columns and being divided into one or more 
partitions, the method including: 

(a) calculating a correlation function between a first correlated value column of table tj 

and a second correlated value column of table t?: 

(b) receiving a query requesting a join between table U and table t z : and 

(c) performing a joining algorithm, wherein the partitions containing the rows to be 

joined are determined based at least in part upon the correlation function, 
wherein calculating the correlation function includes: 

joining table ti to table t2 using PK=FK as the join condition to produce a join result 
having rows, each row including a value from cvi and a value from CV2, wherein 
PK denotes a primary key column in table U, FK denotes a foreign key column in 
table t2, cvi denotes a first correlated value column in table ti, and CV2, denotes a 
second correlated value column in table t2; 

creating an initial running constraint (RC), the initial running constraint comprising a null 
range; and 

producing a derived constraint rule (DCR) having the following form: 

(PK = FK)-> CV2 + C1 < cv, < CV2 + C2, 

where ci and C2 are constants, and "->" means "implies;" 
by performing the following processing for each row in the join result: 

computing a new constraint (NEW), having a range; and 

modifying RC by merging the range of NEW with the range of RC. 
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14. (Original) The method of claim 13, wherein the joining algorithm comprises: 
(cl) calculating, based at least in part upon the correlation function, a first number fi and 
a second number f^, wherein fi and f*2 denote the number of partitions of table ti 
and table t2, respectively, to be joined, wherein: 

p is set equal to a size of a partition range of table ti and table t2; 
pci is set equal to the value of (SIGN(ci)*CEILING(ABS(cO/p)), wherein 
SIGN(C]) returns a value of -1 if ci is less than zero, otherwise 
SIGN(ci) returns a value of 1 , ABS(ci) returns an absolute value of 
Ci, and CEILING(ABS(ci)/p) returns a smallest integer that is not 
less than the value of ABS(ci)/p; 
pc2 is set equal to the value of (SIGN(c2)*CEILING(ABS(c 2 )/p)), wherein 
SIGN(c 2 ) returns a value of -1 if c 2 is less than zero, otherwise 
SIGN(c2) returns a value of 1, ABS(c2> returns an absolute value of 
C2, and CEILING(ABS(c2)/p) returns a smallest integer that is not 
less than the value of ABS(c 2 )/p; 
n is set equal to pc2 - pci + 1, wherein n is a number of contiguous 
partitions in table ti that may have rows matching rows in a single 
partition of table t2; 
m is a maximum number of file contexts; 

f 2 is set equal to the smallest integer value that is equal to or greater than 

the value of ((m-n)/2); 
fi is set equal to n + f2 -1; 
(c2) determining, based at least in part upon the correlation function, a first starting 
partition number Pi for table tj and a second starting partition number P2 for table 
t2, wherein: 

P2 is set equal to a lowest partition number in table t2 such that P2 is a first 
active, non-eliminated partition in table t2, and at least one of the 
partitions in the interval between P2 - pC2 and P2 - pci in table t\ is 
an active, non-eliminated partition; 

Pi is set equal to P2 - pc 2 ; 
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(c3) joining a set of f 2 partitions of table t 2 starting at P 2 with a set of fj partitions of table 

ti starting at Pi; 
(c4) updating Pi and P 2 , wherein: 

P 2 is set equal to a lowest partition number P 2 * in table t 2 , wherein: 

the lowest partition number P 2 * is greater than or equal to the sum of P 2 + 

P 2 Ms a first active, non-eliminated partition; 

at least one of the partitions in the interval between P 2 * - pc 2 and P 2 * - pci 
in table ti is an active, non-eliminated partition; and 
Pi is set equal to P 2 * - pc 2 . 

15. (Original) The method of claim 14, wherein (c3) and (c4) are repeated while at least 
one table has at least one active, non-eliminated partition. 

16. (Canceled) 
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17. (Original) A method of joining a first table ti and a second table t 2 , each table 
containing rows and columns and being divided into one or more partitions, the method 
including: 

(a) calculating a correlation function between a first correlated value column of table ti 
and a second correlated value column of table t 2 , wherein calculating the 
correlation function includes: 

joining table ti to table t 2 using PK=FK as the join condition to produce a 
join result having rows, each row including a value from cvi and a 
value from cv 2 , wherein PK denotes a primary key column in table 
ti, FK denotes a foreign key column in table t 2 , cvi denotes a first 
correlated value column in table tj 9 and cv 2 , denotes a second 
correlated value column in table t 2 ; 
creating an initial running constraint (RC), the initial running constraint 

comprising a null range; 
producing a derived constraint rule (DCR) having the following form: 
(PK = FK) -> cv 2 + c t < cvi < cv 2 + c 2 , 
where ci and c 2 are constants, and "->" means "implies;" 
by performing the following processing for each row in the join result: 
computing a new constraint (NEW), having a range; and 
modifying RC by merging the range of NEW with the range of 
RC; 

setting p equal to a size of a partition range of table t\ and table t 2 ; 

determining a first correlation coefficient pci which is equal to the value 
of (SIGN(cO * CEILING(ABS(ci)/p)), wherein SIGN(ci) returns a 
value of -1 if ci is less than zero, otherwise SIGN(cO returns a 
value of 1, ABS(ci) returns the absolute value of Ci, and 
CEILING(ABS(ci)/p) returns a smallest integer that is equal to or 
greater than ABS(ci)/p; 

determining a second correlation coefficient pc 2 which is equal to the 
value of (SIGN(c 2 ) * CEILING(ABS(c 2 )/p)), wherein SIGN(c 2 ) 
returns a value of -1 if c 2 is less than zero, otherwise SIGN(c 2 ) 
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returns a value of 1, ABS(c2> returns the absolute value of C2, and 
CEILING(ABS(c2)/p) returns a smallest integer that is equal to or 
greater than ABSfeVp; 

(b) receiving a query requesting a join between table ti and table t 2 ; 

(c) calculating a first number f\ and a second number fi, wherein fi and f2 denote the 

number of partitions of table ti and table t2, respectively, to be joined, wherein 
calculating fi and f2 include: 

setting n equal to pc2 - pci + 1 ; 

determining a parameter m, which is a maximum number of file contexts; 
setting f2 equal to the smallest integer value that is equal to or greater than 

the value of ((m-n)/2); and 
setting fi equal to n + f 2 -1; 

(d) determining a first starting partition number Pi for table ti and a second starting 

partition number P2 for table t2, wherein Pi and P2 are calculated by; 

setting P2 equal to a lowest partition number in t 2 such that P2 is a first 
active, non-eliminated partition in table t2, and at least one of the 
partitions in the interval between P2 - pc2 and P2 - pci in table ti is 
an active, non-eliminated partition; and 

setting Pi equal to P2 - PC2; 

(e) performing a joining algorithm, wherein a set of fi partitions of table t2 starting at P2 

are joined with a set of fi partitions of table ti starting at Pi, wherein the joining 
algorithm includes: 

creating a file context, which stores at least location data for a row and a 
first value associated with the row, for each partition of the set of 
partitions to be joined; 
determining the lowest first value stored by the file contexts that is equal 

to or greater than a particular hash value; and 
identifying rows with a particular first value by reading the file contexts; 

(f) updating Pi and P2, wherein the updating P| and P2 includes: 

. finding a lowest partition number P 2 * in t2 that is greater than or equal to 
the sum of P2 + £2 such that is a first active, non-eliminated 
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partition, and at least one of the partitions in the interval between 
P 2 * - pc 2 and P 2 * - pci in table ti is an active, non-eliminated 
partition; 
setting P2 equal to P 2 * ; and 
setting Pi equal to P 2 * - pc 2 ; and 
(g) repeating steps (e)-(f) while at least one table has at least one active, non-eliminated 
partition. 

18. (Canceled) 

19. (Canceled) 

20. (Currently amended) [The computer program of claim 18] A computer program, stored 
in tangible medium, for joining a first table t+ and a second table each table containing rows 
and columns and being divided into one or more partitions, the program comprising executing 
instructions that cause a computer to: 

fa) calculate a correlation function between a first correlated value column of table t± and 
a second correlated value column of table h: 

(b) receive a query requesting a join between table tj and table t 2 : and 

(c) perform a joining algorithm, wherein the partitions containing the rows to be joined 

are determined based at least in part upon the correlation function , 
wherein the joining algorithm comprises: 

(cl) calculating, based at least in part upon the correlation function, a first number ft and 
a second number f 2 , wherein fi and f 2 denote the number of partitions of table ti 
and table t 2 , respectively, to be joined; 

(c2) determining, based at least in part upon the correlation function, a first starting 
partition number Pi for table ti and a second starting partition number P 2 for table 

t 2 ; 

(c3) joining a set of f 2 partitions of table t 2 starting at P 2 with a set of fi partitions of table 

ti starting at Pi; 
(c4) updating Pi and P 2 . 
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21. (Original) The computer program of claim 20, wherein (c3) and (c4) are repeated while 
at least one table has at least one active, non-eliminated partition. 

22. (Original) The computer program of claim 20, wherein the f2 partitions to be joined in 
(c3) are contiguous. 

23. (Original) The computer program of claim 20, wherein the fi partitions to be joined in 
(c3) are contiguous. 

24. (Original) The computer program of claim 20, wherein the f 2 partitions to be joined in 
(c3) are not contiguous. 

25. (Original) The computer program of claim 20, wherein the ft partitions to be joined in 
(c3) are not contiguous. 

26. (Original) The computer program of claim 20, wherein the span of the fi partitions in 
table ti and the span of the f 2 partitions in table t 2 to be joined in (c3) are increased, further 
comprising: 

(c31) setting a parameter eps equal to the minimum number of inactive or eliminated 
partitions in (i) the span of fi partitions in table ti beginning at Pi and in (ii) the 
span of f 2 partitions of table t 2 beginning at P 2 ; 

(c32) increasing the value of f 2 by eps; 

(c33) increasing the value of fi by eps; and 

(c34) after performing (c4), resetting the value of f 2 equal to the value of f 2 calculated in 
(cl) and resetting the value of fi equal to the value of fi calculated in (cl). 
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27. (Original) The computer program of claim 26, wherein (c31), (c32), and (c33) are 
repeated if some of the partitions added in the preceding iteration of (c31), (c32), and (c33) are 
empty. 

28. (Original) The computer program of claim 20, wherein the span of the f| partitions in 
table ti and the span of the partitions in table t2 to be joined in c3 is increased, the computer 
program further comprises: 

(c31) setting a parameter eps equal to the result of the function FLOOR(x/2), wherein x 
is a sum of the number of inactive or eliminated partitions in the span of fi 
partitions in table ti beginning at Pi and the span of f*2 partitions in table t2 
beginning at P 2 , and FLOOR(x/2) returns a largest integer that is less than or 
equal to x/2; 

(c32) increasing the value of f2 by eps; 

(c33) increasing the value of fi by eps; and 

(c34) after performing (c4), resetting the value of fi equal to the value of f2 calculated in 
(cl) and resetting the value of fi equal to the value of fi calculated in (cl). 

29. (Original) The computer program of claim 28, wherein (c31), (c32), and (c33) are 
repeated if some of the partitions added in the preceding iteration of (c31), (c32), and (c33) are 
empty. 

30. (Currently amended) [The computer program of claim 1 8] A computer program, stored 
in tangible medium, for joining a first table tj and a second table t z > each table containing rows 
and columns and being divided into one or more partitions, the program comprising executing 
instructions that cause a computer to: 

(a) calculate a correlation function between a first correlated value column of table t^ and 

a second correlated value column of table t?: 

(b) receive a query requesting a join between table t± and table fo: and 

(c) perform a joining algorithm, wherein the partitions containing the rows to be joined 

are determined based at least in part upon the correlation function. 
wherein calculating the correlation function includes: 
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joining table tj to table t2 using PK=FK as the join condition to produce a join result 
having rows, each row including a value from cvi and a value from CV2, wherein 
PK denotes a primary key column in table ti, FK denotes a foreign key column in 
table t2, cvi denotes a first correlated value column in table ti, and CV2, denotes a 
second correlated value column in table t2; 

creating an initial running constraint (RC), the initial running constraint comprising a null 
range; and 

producing a derived constraint rule (DCR) having the following form: 

(PK = FK) CV2 + ci < cvi < CV2 + C2, 

where ci and C2 are constants, and "->" means "implies;" 
by performing the following processing for each row in the join result: 

computing a new constraint (NEW), having a range; and 

modifying RC by merging the range of NEW with the range of RC. 

31. (Original) The computer program of claim 30, wherein the joining algorithm 
comprises: 

(cl) calculating, based at least in part upon the correlation function, a first number fi and 
a second number fi, wherein fi and f^ denote the number of partitions of table ti 
and table t2, respectively, to be joined, wherein: 

p is set equal to a size of a partition range of table ti and table t2; 
pci is set equal to the value of (SIGN(ci)*CEILING(ABS(ci)/p)), wherein 
SIGN(ci) returns a value of -1 if ci is less than zero, otherwise 
SIGN(ci) returns a value of 1, ABS(ci) returns an absolute value of 
ci, and CEILING(ABS(ci)/p) returns a smallest integer that is not 
less than the value of ABS(ci)/p; 
pc 2 is set equal to the value of (SIGN(c 2 )*CEILING(ABS(c 2 )/p)), wherein 
SIGN(c2) returns a value of -1 if C2 is less than zero, otherwise 
. SIGN(C2) returns a value of 1, ABS(c2) returns an absolute value of 
.C2, and CEILING(ABS(c2)/p) returns a smallest integer that is not 
less than the value of ABS(c2)/p; 
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n is set equal to pC2 - pci + 1, wherein n is a number of contiguous 
partitions in table ti that may have rows matching rows in a single 
partition of table X2I 
m is a maximum number of file contexts; 

{2 is set equal to the smallest integer value that is equal to or greater than 

the value of ((m-n)/2); 
fi is set equal to n + f2 -1; 
(c2) determining, based at least in part upon the correlation function, a first starting 
partition number Pi for table ti and a second starting partition number P2 for table 
t2, wherein: 

P2 is set equal to a lowest partition number in table t2 such that P2 is a first 
active, non-eliminated partition in table t2, and at least one of the 
partitions in the interval between P2 - pC2 and P2 - pci in table ti is 
an active, non-eliminated partition; 
Pi is set equal to P2 - PC2; 
(c3) joining a set of f 2 partitions of table t2 starting at P2 with a set of fi partitions of table 

ti starting at Pi; 
(c4) updating Pi and P2, wherein: 

P2 is set equal to a lowest partition number P 2 in table t2, wherein: 

the lowest partition number P 2 * is greater than or equal to the sum of P2 + 

P 2 is a first active, non-eliminated partition; 

at least one of the partitions in the interval between P 2 - pc2 and P 2 - pci 
in table tj is an active, non-eliminated partition; and 
Pi is set equal to P 2 - pc 2 . 

32. (Original) The computer program of claim 31, wherein (c3) and (c4) are repeated while 
least one table has at least one active, npnreliminated partition. 

33. (Canceled) 
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34. (Canceled) 

35. (Canceled) 

36. (Currently amended) [The system of claim 34] A system in which a first table U is 
joined with a second table each table containing rows and columns and being divided into one 
or more partitions, comprising: 

a massively parallel processing system comprising: 
one or more nodes: 

a plurality of CPUs, each of the one or more nodes providing access to one or more 
CPUs: 

a plurality of processes each of the one or more CPUs providing access to one or more 
virtual processes: 

each process configured to manage data, including the partitioned database table, stored 

in one of a plurality of data-storage facilities: 
a partitioned table access component configured to select rows from the table by: 

(a) calculating correlation function between a first correlated value column of 

table h and a second correlated value column of table t?: 

(b) receiving a query requesting a join between table h and table t? : and 

(c) performing a joining algorithm, wherein the partitions containing the rows to 

be joined are determined based at least in part upon the correlation 
function. 

wherein the joining algorithm comprises: 
(cl) calculating, based at least in part upon the correlation function, a first number fi and 
a second number f 2 , wherein fi and fi denote the number of partitions of table ti 
and table t 2 , respectively, to be joined; 
(c2) determining, based at least in part upon the correlation function, a first starting 
partition number Pi for table ti and a second starting partition number P2 for table 
t 2 ; 

(c3) joining a set of f 2 partitions of table t 2 starting at P 2 with a set of fi partitions of table 

ti starting at Pi; 
(c4) updating Pi and P 2 . 
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37. (Original) The system of claim 36, wherein (c3) and (c4) are repeated while at least 
one table has at least one active, non-eliminated partition. 

38. (Original) The system of claim 36, wherein the f 2 partitions to be joined in (c3) are 
contiguous. 

39. (Original) The system of claim 36, wherein the fi partitions to be joined in (c3) are 
contiguous. 

40. (Original) The system of claim 36, wherein the f 2 partitions to be joined in (c3) are not 
contiguous. 

41. (Original) The system of claim 36, wherein the fi partitions to be joined in (c3) are not 
contigu. The system of claim 36, wherein the span of the fi partitions in table fi and the span of 
the f 2 partitions in table t 2 to be joined in (c3) are increased, further comprising: 

(c31) setting a parameter eps equal to the minimum number of inactive or eliminated 
partitions in (i) the span of fi partitions in table ti beginning at Pi and in (ii) the 
span of f 2 partitions of table t 2 beginning at P 2 ; 

(c32) increasing the value of f 2 by eps; 

(c33) increasing the value of fi by eps; and 

(c34) after performing (c4), resetting the value of f 2 equal to the value of f 2 calculated in 
(cl) and resetting the value of fi equal to the value of fi calculated in (cl). 

42. (Original) The system of claim 36, wherein the span of the fi partitions in table ti and 
the span of the f 2 partitions in table t 2 to be joined in (c3) are increased, further comprising: 

(c31) setting a parameter eps equal to the minimum number of inactive or eliminated 
partitions in (i) the span of fi partitions in table ti beginning at Pi and in (ii) the 
span of f 2 partitions of table t 2 beginning at P 2 ; 

(c32) increasing the value of f 2 by eps; 

(c33) increasing the value of fi by eps; and 

(c34) after performing (c4), resetting the value of f 2 equal to the value of f 2 calculated in 
(cl) and resetting the value of fi equal to the value of fi calculated in (cl). 
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43. (Original) The system of claim 42, wherein (c3 1), (c32), and (c33) are repeated if some 
of the partitions added in the preceding iteration of (c3 1), (c32), and (c33) are empty. 

44. (Original) The system of claim 36, wherein the span of the fi partitions in table ti and 
the span of the f 2 partitions in table t 2 to be joined in c3 is increased, the system further 
comprises: 

(c31) setting a parameter eps equal to the result of the function FLOOR(x/2), wherein x 
is a sum of the number of inactive or eliminated partitions in the span of fi 
partitions in table ti beginning at Pi and the span of f 2 partitions in table t 2 
beginning at P 2 , and FLOOR(x/2) returns a largest integer that is less than or 
equal to x/2; 

(c32) increasing the value of f 2 by eps; 

(c33) increasing the value of fi by eps; and 

(c34) after performing (c4), resetting the value of f 2 equal to the value of f 2 calculated in 
(cl) and resetting the value of fi equal to the value of ft calculated in (cl). 

45. (Original) The system of claim 44, wherein (c31), (c32), and (c33) are repeated if some 
of the partitions added in the preceding iteration of (c31), (c32), and (c33) are empty. 

46. (Currently amended) [The system of claim 34] A system in which a first table is 
joined with a second table fo« each table containing rows and columns and being divided into one 
or more partitions, comprising: 

a massively parallel processing system comprising: 
one or more nodes: 

a plurality of CPUs, each of the one or more nodes providing access to one or more 
CPUs: 

a plurality of processes each of the one or more CPUs providing access to one or more 
virtual processes: 

each process configured to manage data, including the partitioned database table, stored 

in one of a plurality of data-storage facilities: 
a partitioned table access component configured to select rows from the table by: 
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fa) calculating correlation function between a first correlated value column of 
table ti and a second correlated value column of table t?; 

(b) receiving a query requesting a join between table tj and table t2: and 

(c) performing a joining algorithm, wherein the partitions containing the rows to 

be joined are determined based at least in part upon the correlation 
function. 

wherein calculating the correlation function includes: 
joining table ti to table t2 using PK=FK as the join condition to produce a join result 
having rows, each row including a value from cvj and a value from CV2, wherein 
PK denotes a primary key column in table ti, FK denotes a foreign key column in 
table t2, cvi denotes a first correlated value column in table ti, and CV2, denotes a 
second correlated value column in table t2; 
creating an initial running constraint (RC), the initial running constraint comprising a null 
range; and 

producing a derived constraint rule (DCR) having the following form: 

(PK = FK) cv 2 + ci < cvi < cv 2 + c 2 , 

where Ci and C2 are constants, and "->" means "implies;" 
by performing the following processing for each row in the join result: 

computing a new constraint (NEW), having a range; and 

modifying RC by merging the range of NEW with the range of RC. 

47. (Original) The system of claim 46, wherein the joining algorithm comprises: 
(cl) calculating, based at least in part upon the correlation function, a first number fi and 
a second number f2, wherein fi and f2 denote the number of partitions of table ti 
and table tz 9 respectively, to be joined, wherein: 

p is set equal to a size of a partition range of table ti and table t2; 
pci is set equal to the value of (SIGN(cO*CEILING(ABS(ci)/p)), wherein 
SIGN(ci) returns a value of -1 if ci is less than zero, otherwise 
SIGN(ci) returns a value of 1, ABS(ci) returns an absolute value of 
ci, and CEILING(ABS(ci)/p) returns a smallest integer that is not 
less than the value of ABS(ci)/p; 
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pc 2 is set equal to the value of (SIGN(c 2 )*CEILING(ABS(c 2 )/p)), wherein 
SIGN(c 2 ) returns a value of -1 if c 2 is less than zero, otherwise 
SIGN(c 2 ) returns a value of 1 , ABS(o2) returns an absolute value of 
c 2 , and CEILING(ABS(c 2 )/p) returns a smallest integer that is not 
less than the value of ABS(c2)/p; 

n is set equal to pc 2 - pcj + 1, wherein n is a number of contiguous 
partitions in table ti that may have rows matching rows in a single 
partition of table t 2 ; 

m is a maximum number of file contexts; 

f 2 is set equal to the smallest integer value that is equal to or greater than 

the value of ((m-n)/2); 
fi is set equal to n + f 2 -1; 
(c2) determining, based at least in part upon the correlation function, a first starting 
partition number Pi for table ti and a second starting partition number P 2 for table 
t 2 , wherein: 

P 2 is set equal to a lowest partition number in table t 2 such that P 2 is a first 
active, non-eliminated partition in table t 2 , and at least one of the 
partitions in the interval between P 2 - poi and P 2 - pci in table ti is 
an active, non-eliminated partition; 
P i is set equal to P 2 - pc 2 ; 
(c3) joining a set of f 2 partitions of table t 2 starting at P 2 with a set of fi partitions of table 

ti starting at Pi; 
(c4) updating Pi and P 2 , wherein: 

P 2 is set equal to a lowest partition number P 2 * in table t 2 , wherein: 

the lowest partition number P 2 * is greater than or equal to the sum of P 2 + 

& 

is a first active, non-eliminated partition; 
at least one of the partitions in the interval between P 2 * - pci and P 2 * - pci 
in table ti is an active, non-eliminated partition; and 
Pi is set equal to P 2 - pc 2 . 
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48. (Original) The system of claim 47, wherein (c3) and (c4) are repeated while at least 
one table has at least one active, non-eliminated partition. 

49. (Canceled) 
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